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C/^ i Abstract 

^ We present a detailed calculation of the distance-dependent two-point func- 

tion for quadrangulations with no multiple edges. Various discrete observables 
I measuring this two-point function are computed and analyzed in the limit of 

large maps. For large distances and in the scaling regime, we recover the same 
universal scaling function as for general quadrangulations. We then explore 
the geometry of "minimal neck baby universes" (minbus), which are the out- 
growths to be removed from a general quadrangulation to transform it into 
^ _ a quadrangulation with no multiple edges, the "mother universe" . We give a 

J> ' number of distance-dependent characterizations of minbus, such as the two- 

^ ■ point function inside a minbu or the law for the distance from a random point 

if^ '. to the mother universe. 
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1.1. The problem 

The study of random maps is an active field of research which raises beautiful 
combinatorial and probabilistic problems. In particular, maps are used in physics as 
5^ I discrete models for fluctuating surfaces in a wide range of domains, like the study of 
biological membranes or string theory. Random maps can be equipped with statistical 
models, such as Ising spins, dimers, hard particles, and give rise to a large variety of 
critical phenomena, described in the physics literature by the so-called two-dimensional 
quantum gravity [^0. For large maps, several sensible scaling limits of continuous 
surfaces can be reached, depending on the universality class of the model at hand. Of 
particular interest is the so-called Brownian map , which describes the scaling limit 
of large non-critical planar maps (in the universality class of the so-called pure gravity) , 
like maps with prescribed face degrees, for instance planar triangulations (maps with 
faces of degree 3 only) or planar quadrangulations (maps with faces of degree 4 only). 
The Brownian map was shown to have the topology of the two-dimensional sphere 
but it has nevertheless surprising geometrical properties, which place it half-way 
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between a tree-like object and a smooth surface. For instance, it was shown that, as 
would happen in a tree, two geodesic paths leading to a given point in the map merge 
into a common geodesic before reaching this point. This is the so-called confluence 
phenomenon 0, which reveals some underlying tree-like structure of the Brownian 
map. On the other hand, it was shown that the triangle formed by three geodesic 
paths linking three points in the map delimit two macroscopic (interior and exterior) 
regions, like in a smooth surface [||,^ . Heuristically, it was claimed that large maps can 
be viewed as made of a large component, the "mother universe" with attached small 
components, the "baby universes" arranged into tree-like structures (see for instance 
|T^). A proper definition of mother and baby universes is however lacking so far, which 
prevents from making this statement more precise. 

Beside this qualitative picture of the Brownian map, precise quantitative measures 
of its geometry could be obtained, such as the two-point function [JT]-0, which gives 
the profile of distances between two random points in the map, and the three-point 
function ||^, which gives the joint law for the three distances between three random 
points. In particular, the two- and three-point functions could be computed exactly at 
the discrete level in the context of general planar quadr angulations. Here, by general 
quadrangulations, we mean all maps with faces of degree 4 only. These maps cannot 
have loops (since they are clearly bipartite) but they may have multiple edges, creating 
cycles of length 2. Each of these cycles acts as a neck separating the quadrangulation into 
two components. Now we may imagine cutting the map along all its cycles of length 2, 
thus disconnecting it into several pieces. It was shown that, for quadrangulations 

with a large number n of faces, exactly one of these pieces has a size (= number of faces) 
of order n, while all the others have sizes negligible with respect to n. This provides 
a proper definition of a mother and baby universes: the large component constitutes 
the mother universe. Upon gluing each of the cut cycle touching this component into a 
single edge, the mother universe may itself be viewed as a planar quadrangulation which, 
by construction, has no multiple edges. The other pieces, once reglued together, form 
a number of connected branched structures, each with a boundary of length 2. Each of 
these branched structures constitutes a baby universe, to be glued by its boundary to 
the mother universe to complete the quadrangulation. 

It is well known that general planar (rooted) quadrangulations with n faces are in 
one-to-one correspondence with (rooted) general planar maps with n edges. Under this 
equivalence, the above decomposition of quadrangulations simply corresponds to the 
well-known decomposition of general maps into 2-connected components upon splitting 
them at their separating vertices. 

It is clear that we have here a very restrictive definition of baby universes, the 
so-called minimal neck baby universes W^, hereafter abbreviated into minbus and cor- 



responding to cutting the map along necks of minimal size 2. Unfortunately, the overlaps 
between cycles of larger sizes prevent from defining a canonical decomposition into more 
general baby universes. 

Rather than considering general quadrangulations, we may at first start with the 
more restricted class of quadrangulations with no multiple edges (in one-to-one corre- 
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spondence with 2-connected maps via the above-mentioned equivalence). These quad- 
rangiilations have no cycles of length 2 by definition, hence are reduced to their mother 
universe, with no minbus. It is expected that, for large distances, the two- and three- 
point functions of these quadrangulations with no multiple edges be essentially the same 
as those of general maps since the presence of minbus should affect only small distances. 

The purpose of this paper is twofold. In a first part, we present a detailed calcula- 
tion of the two-point function for quadrangulations with no multiple edges. Expressions 
are given for various observables measuring this two-point function at the discrete level 
and then analyzed in the limit of large maps. Although different from that of general 
quadrangulations at finite distances, they give the same two-point function at large 
distances and in particular in the universal scaling regime. In a second part, we use 
the connection between general quadrangulations and quadrangulations with no mul- 
tiple edges inherited from the above decomposition into mother universe and minbus 
to explore a number of distance- dependent characterizations of the minbus themselves 
in general quadrangulations. We compute for instance the two-point function inside a 
minbu or the law for the distance from a random point to the mother universe. 

The paper is organized as follows. In the second part of Section 1, we recall 
known results on the two-point function for general quadrangulations. These results 
are based on the Schaeffer bijection which encodes quadrangulations by so-called well- 
labeled trees. In Section 2.1 we introduce the more restricted family of well-balanced 
trees which code for quadrangulations with no multiple edges. Generating functions for 
these well-balanced trees are then computed either directly by solving the appropriate 
recursion relation (Section 2.2), or indirectly via a substitution procedure relating them 
to generating functions for regular well-labeled trees (Section 2.3). We end Section 2 by 
deriving expressions for various quantities measuring, at the discrete level, the two-point 
function of quadrangulations with no multiple edges (Section 2.4). These results are 
used in Section 3 to address various questions on the two-point distance statistics. We 
first give explicit enumerations for small distances and small sizes in Section 3.1, and 
discuss in Section 3.2 the case of finite distances in quadrangulations of large size n (the 
local limit). We then explore in Section 3.3 the scaling limit of large distances (oc n^/^) 
in large quadrangulations and recover the universal two-point function of the Brownian 
map. Section 4 is devoted to the study of minbus in general quadrangulations. We first 
recall in Section 4.1 how to cut a general quadrangulation along minimal necks so as to 
decompose it into a mother universe and minbus. We then explain in Section 4.2 the 
precise meaning of our generating functions for well-balanced trees in this context. We 
finally obtain in Section 4.3 a number of distance-dependent properties of minbus such 
as the probability for two points to lie in the same minbu as a function of their mutual 
distance as well as the two-point function inside a minbu. The law for the distance to 
the mother universe or for the number of necks to go through to reach it are derived in 
Appendix A. We end this paper by a few concluding remarks in Section 5. 

1.2. General quadrangulations and well-labeled trees: reminders 

In the case of general quadrangulations, a fruitful approach to questions on the 
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distance statistics relies on the Schaeffer bijection between quadrangulations and well- 
labeled trees fl^. It consists in a one-to-one coding of pointed (i.e. with a marked vertex 
called the origin) quadrangulations with n faces by well-labeled trees with n edges, i.e. 
plane trees whose vertices carry integer labels subject to the two conditions: 

1 (i) the labels of two vertices adjacent in the tree differ by at most 1. 

> (ii) the minimum label is 1. 

The n + 1 vertices of the well-labeled tree are in one-to-one correspondence with the 
(n-(-2) — 1 vertices of the quadrangulation other than the origin, and the label of a vertex 
in the tree is nothing but the distance from the associated vertex to the origin in the 
quadrangulation. Moreover, the 2n corners of the tree are in one-to-one correspondence 
with the 2n edges of the quadrangulation. By corner, we mean the angular sector 
between two consecutive edges around a vertex of the tree, and if that vertex has label 
i we also say that the corner has label £. The corners with label i in the tree are in 
one-to-one correspondence with the edges of type (£ — 1) — )■ £ in the quadrangulation, i.e. 
the edges connecting a vertex at distance — 1) from the origin to a vertex at distance 
i. Finally, the edges of the tree are in one-to-one correspondence with the faces of the 
quadrangulation. 

A planted tree is a (plane) tree with a marked corner, whose label is called the root 
label. It is also convenient to introduce almost well-labeled trees where the condition 
(ii) is released into: 

(ii)' the minimum label is larger than or equal to 1. 

Attaching a weight g per edge, the generating function Ri = Ri{g) of planted almost 
well-labeled trees with root label £ satisfies the recursion relation: 

^ — 9 {Re-i + Re + Ri+i) ^ ^ 

for i > 1, with the initial condition Rq = 0. This relation simply states that a tree 
with root label i is fully characterized by the sequence of its descending subtrees, which 
are themselves planted almost well-labeled trees with root label (£ — 1), i or (i -\- 1). 
Equation ( |1.1D implies in particular the conservation law: 

Ce+i = Ce with Ci = Re- gRe-iRiRe+i (1.2) 

which may also be derived combinatorially Writing Ci = Coo leads after some 



simple manipulations to the explicit solution JIB 

(1 -X^)(l -X^+3) 



Rp = R- 



1 -X^+l)(l -X^+2) 



^ 1 - Jl - I2g , 1 
where R = and x -] hi 



;i.3) 



6g X gR"^ 



Here, we introduced the quantity R = lim i?^, solution of the quadratic equation 
i? = 1 + 3(7-R2. Of particular interest is the case £ = 1 for which conditions (ii) and (ii)' 
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coincide so that Ri is the generating function of weU-labeled trees with a marked corner 
with label 1. From Schaeffer's bijection, this is also the generating function of rooted 
(i.e. with a marked oriented edge) quadrangulations with a weight g per face. Writing 
Ci = Coo gives 

Ri = R-gR^. (1.4) 

If we now wish to address the question of the two-point function, i.e. the law for the 
distance between two "points" (edges or vertices) picked at random in a quadrangula- 
tions, this can be done by considering several possible distance-dependent generating 
functions. For instance, we may consider pointed quadrangulations with, in addition to 
their marked origin vertex, a marked edge of type (^ — 1) — > ^ with respect to this origin. 
Let us denote by Qi = Qe.{g) the corresponding generating function with a weight g per 
face. In the tree language, it enumerates planted well-labeled trees with root label I. 
This leads immediately to 

Qi = Re- Ri-i (1.5) 

since the condition (ii) is easily restored from the condition (ii)' by eliminating the 
configurations (with root label £) having a minimum label strictly larger than 1, counted 
by Ri-i by a simple shift of labels. 

Another measure of the two-point distance statistics is via the generating function 
F£ of rooted quadrangulations having, in addition to their marked oriented root edge, a 
marked vertex at distance £ from the origin of the root edge. In the tree language, Fi is 
the generating function of planted well-labeled trees with a root vertex with label 1 and 
with an extra marked vertex with label £. The tree then consists of a chain of almost 
well-labeled trees attached on both sides of a linear spine linking these two vertices. At 
the endpoint of the spine is attached only one subtree with root label £. We shall call 
these configurations vertex- ended chains and their generating function reads 

Fi = \Yl H ligiRiflxRi (1-6) 

fe>0 paths (l=^o.^l.---.«fc=^) i=0 

{ ^i>i. \ii-ei-i\<i,i=i,---k j 
where k is the length of the spine. 




Fig. 1: A schematic picture of the re- rooting procedure, showing that 
there is a bijection between, on the one hand, rooted maps with a marked 
vertex at distance £ from the origin of the root edge, and on the other 
hand, pointed maps with a marked edge of type {£ — 1) £ or £ ^ (^ + 1) 
with respect to the origin vertex. 
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Now, by a simple re-rooting procedure, there is a clear bijection between maps 
with a marked root edge and a marked vertex at distance I from the origin of the root 
edge, and maps with a marked origin and a marked edge of type — 1) — )■ £ or of type 
£ — )■ (£ + 1) with respect to this origin (see figure 1 for an illustration). This bijection 
translates into the simple relation 

Fi, = Qi^ Qt+i = Ri+i — Ri-i (1.7) 

for £ > 1, a formula which can also be obtained directly by induction from ( p..6| ) by use 
of the conservation law. 

Finally, a third interesting measure of the two-point distance statistics is via the 
generating function Hi of rooted quadr angulations having, in addition to the marked 
oriented root edge, an extra marked edge of type (^ — 1) i with respect to the origin 
of the root edge (if £ = 1, we may choose for the extra marked edge the root edge itself, 
in which case the configuration is counted with a weight 2 for convenience). In terms 
of trees, this amounts to replacing the marked vertex with label i in the configurations 
counted by Fi by a marked corner. This leads to the same chain of almost well-labeled 
trees as for Fg, with now two trees with label i instead of one attached to the endpoint 
of the spine. We shall call these configurations corner- ended chains and their generating 
function reads 

Hi = RiFi = Ri+i Rt - Rt Ri-i (1.8) 

for i>l. 

The generating functions Q^, Fi and Hi, although clearly different, are equiva- 
lently good measures of the two-point function at the discrete level. In the limit of 
quadrangulations with a large number n of faces and for large distances (of order n^/^), 
they lead to the same distance statistics, characterized by a unique scaling function, the 
(universal) continuous two-point function. 



2. Quadrangulations with no multiple edges and well-balanced well-labeled 
trees 

We now turn to the study of quadrangulations with no multiple edges, i.e. quad- 
rangulations where all pairs of vertices are linked by at most one edge. As already 
mentioned, these (rooted) quadrangulations with n faces are in one-to-one correspon- 
dence with (rooted) general maps with n edges having no separating vertex. Such maps 



are usually called 2-connected or nonseparable and were first enumerated in Refs. [19 



2T[| . More recently, a bijection between nonseparable maps and two different families of 
trees was discovered in Ref. |]2^ , which explains the remarkably simple formula for their 
number. These trees are: (1) so-called description trees which are a particular class of 
labeled trees (with arbitrary internal degrees) and (2) so-called skew ternary trees which 
are ternary trees with particular positivity constraints. 

If the enumeration of quadrangulations with no multiple edges is a well understood 
question, much less is known on their distance statistics. Here we shall present yet 
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another bijection with labeled trees, obtained by simply restricting the general class of 
well-labeled trees in the Schaeffer bijection to a smaller class of well-balanced ones where 
additional constraints guarantee that the associated quadr angulation has no multiple 
edge. Even if it seems likely that a direct correspondence can be found between these 
trees and the description trees of Ref. ||2^ , well-balanced trees are particularly adapted 



to questions involving the distance and this is the reason why we use them here. 



2.1. Well-balanced well-labeled trees 




Fig. 2: A schematic picture for the appearance of a double edge when 
reconstructing a quadrangulation from its associated well-labeled tree. A 
double edge is found either (a) when a vertex with label 1 is not a leaf, or 
(b) when the subtree separating two given successive corners at a vertex 
with label i > 1 contains no label {i — 1). 

Before we address the question of multiple edges, let us recall how we obtain a 
pointed quadrangulation from its associated well-labeled tree in the Schaeffer bijection. 
First we take for the vertices of the quadrangulation all the vertices of the tree plus 
an extra added vertex with label 0, which will be the origin of the quadrangulation. 
The edges of the quadrangulation are then obtained by connecting each corner of the 
tree with label i to its successor, which is the first corner at a vertex with label i — 1 
encountered clockwise around the tree if i > 1, or the added vertex with label if £ = 1. 
These connections can be performed without edge crossings. We finally erase all the 
original tree edges as well as the vertex labels. 

It is now straightforward to deduce at which condition the quadrangulation will 
have no multiple edges. First, as any corner at a vertex with label 1 will be linked to 
the origin, the absence of multiple edges requires that there is exactly one corner at any 
vertex with label 1 (see figure 2-(a) for a counterexample), namely that: 
• (a) vertices with label 1 are leaves of the tree. 
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Consider now a vertex with label £ > 1, which we assume is not a leaf of the tree, 
and consider two successive corners clockwise around this vertex. A multiple edge will 
appear in the quadrangulation if these two corners have the same successor. This occurs 
if the subtree attached to the considered vertex and lying between the two considered 
corners does not contain any vertex with label £ — 1 (see figure 2-(b)). A necessary and 
sufficient condition for the absence of multiple edge of type £ ^ — 1) is that: 
• (b) each of the k subtrees attached to a vertex of degree k in the tree and with label 

£ > 1 contains a vertex with label £ — 1. 
Note that this condition is automatically satisfied if the vertex is a leaf {k — 1) with label 
£ > 1 as the only attached subtree is then the entire tree itself (minus the considered 
vertex) which, from (i) and (ii), contains all integer labels between 1 and £. 

A well-labeled tree satisfying (a) and (b) will be called well-balanced. We have a 
bijection between pointed quadr angulations with n faces and with no multiple edges 
and well-balanced well-labeled trees with n edges. 

2.2. Generating functions for almost well-balanced trees and enumeration of quadran- 
gulations with no multiple edges 



Fig. 3: A schematic picture of the relational = z{l-\-r2) for the generating 
function pi of well-balanced well-labeled trees planted at a vertex with 
label 1. This vertex is necessarily a leaf, linked either to another leaf with 
label 1 or to an almost well-balanced well-labeled tree with root label 2, 
represented here by a grey triangle. 

As in Section 1.2, let us slightly modify the label constraints on the trees so as to 
get simpler generating functions. Let us define almost well-balanced well-labeled trees as 
planted trees which are almost well-labeled, i.e. carry integer vertex labels satisfying (i) 
and (ii)' above, and are also almost well-balanced, i.e. satisfy the conditions: 

• (a)' vertices with label 1 have no oJescendm^ subtrees. 

• (b)' any descending subtree attached to a vertex with label £' > 1 in the tree contains 

a vertex with label {£' — 1). 
We denote by ri = ri{z) the generating function of these trees with root label £ and with 
a weight z per edge. If £ > 1, the condition (a)' is equivalent to (a) but (b)' is weaker 
than (b) as we do not impose any constraint on the ascending subtrees. Therefore 
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almost well-balanced trees are not well-balanced in general. When i = 1, i.e. when the 
root label itself is 1, (a)' implies drastically that the whole tree reduces to a single vertex 
with label 1, with the trivial generating function 

n = 1 . (2.1) 

This is to be contrasted with the generating function pi = pi{z) of the truly well- 
balanced well-labeled trees planted at a vertex with label 1. This generating function, 
which is also that of rooted quadrangulations with no multiple edges with a weight z 
per face, can be obtained as follows. From (a), the root vertex in this case is necessarily 
a leaf and either the tree reduces to two leaves with label 1 connected by a single edge 
(see figure 3- (a)) or the tree is made of a leaf with label 1 connected by an edge to 
an almost well-labeled tree planted at a vertex with label 2 (see figure 3-(b)). It is 
enough to demand that this attached tree be almost well-balanced as, if so, the entire 
tree is well-balanced. This is because condition (b) is also clearly satisfied for ascending 
subtrees in this case, due to the existence of a label 1 at the top of the tree, which, from 
(i), ensures that any vertex with label i > 1 has an ancestor vertex in the tree with 
label [i — 1). To summarize, the generating function of rooted quadrangulations with 
no multiple edges reads: 

Pi = z + zr2. (2.2) 




Fig. 4: Top: A schematic picture of the relation (2.3) for the generating 
function ri of almost well-balanced well-labeled trees with root label i. Any 
such tree is entirely specified by the sequence of its descending subtrees 
(grey triangles), which are themselves almost well-balanced well-labeled 
trees with root label {£ — 1), i or {i + 1). Each of these subtrees must 
contain a vertex with label (£ — 1). Bottom: A schematic representation 
of the relation (2.4). 
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Let us now derive an explicit expression for the generating functions r^. It may 
be obtained in two different ways: we may either get it as the solution of some re- 
cursion relation of the type ( |1 . 1| ) , now incorporating the constraint of having almost 
well-balanced trees. This approach is presented in details in this Section. Or, as ex- 
plained in the next Section, we may obtain it directly from the explicit form (|1.3|) of Re 
via a simple substitution procedure. 

The generating functions ri obey the following relation for i > 1, illustrated in 
figure 4: 

" ~, i (^-1) , (^-1) , 

1 - z{r},_-^ +U + ) 

where we introduced the generating function rf'^ (0 < /c < £) for almost well-balanced 
well-labeled trees planted at a vertex with label £ and satisfying the extra requirement 
that they contain a vertex with label k. Equation ( p.3|) simply states that an almost 
well-balanced well-labeled tree with root label £ may be viewed as a sequence of almost 
well-balanced well-labeled subtrees with root labels (£ — 1), £ or (£ -|- 1), each of them 
containing a vertex with label (£ — 1). 

Now any almost well-balanced well-labeled tree with root label I and with no oc- 
currence of the label k < i has all its labels strictly larger than k. Shifting all labels 
by k creates a tree which is still almost well-balanced and almost well-labeled, and now 
has root label i — k. This leads to the relation 

rP =re- n-k (2.4) 



with ro = 0. We have in particular r^_i = r^-i since a label {i — 1) is already present 

at the level of the root, = — ri = ri — 1 since a label {£ — 1) is automatically 

present in each subtree and therefore the only situation with no label (£ — 1) is when 
the tree reduces to its root vertex. Finally, we have rf_^^^ = r^+i — r2 so that equation 
( p.3|) translates into the recursion relation 



n = 7 ^ — ^ 7 7 (2.5) 

1 - z[ri_i +ri + ri+i) + z{ri + 
valid for all £ > 1. Taking i ^ oo gives 

r = lim rg = (2-6) 

e->-oo 1 — 3zr + z + zr2 

namely 

r2 = 3r - 1 + ^— ^ . (2.7) 

z r 

Writing ( pT5[) for i and £ -|- 1 as 

1 =re{l + z{ri + r2)) - zre{ri_i + ri + r^+i) 

(2.8) 

1 = r^+i(l + z{ri + r2)) - zre+i{re + r^+i + r^+2) , 
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multiplying the first line by r^+i, the second line by rg and taking the difference leads 
to the conservation property 



cg+i = eg with cg^rg - zrg-irgrg+i . (2.9) 
Alternatively, this conservation property may be obtained by the same combinatorial 



argument as that for general well-labeled trees |T3] : let us consider planted almost well 



balanced well-labeled trees having root label £ and containing a vertex with label 1. By 
definition, their generating function is r^^\ But also any such tree can be decomposed 
into three parts as follows. In the sequence of subtrees attached to the root, let us single 
out the leftmost one containing a label 1, which is the first part in our decomposition. 
The second (resp. third) part is formed by all subtrees on its left (resp. right) together 
with the root vertex. It is easily seen that the three parts are planted almost well- 
balanced well-labeled trees. Moreover, the first part has root label i — 1, i or i + 1 and 
necessarily contains a label 1, the second part contains no label 1 therefore by shifting 
all labels by 1 we obtain a tree with root label i — finally the third tree has root label 
i and obeys no further constraint. Clearly this decomposition is reversible and the total 
number of edges is decreased by one, leading to the relation: 

= z (rji\ + rf ^ + rj^\) rg.irg (2.10) 



which, together with ( p.4| ), immediately implies the conservation property ( p.9| ). 
We now deduce that q = ci = 1 for all £ > 1, namely 

rg = 1 + zrg-irgrg+i (2.11) 

and in particular 

r^l + zr^ (2.12) 

or explicitly 



2 / 1 I27z 
r = — = sm - arcsm 



\3 V 4 

From (12. 71), we deduce that 



(2-14) 



n>l 



From ( |2.2| ) , the generating function pi reads finally 

2(3?i-3)! 



^--^ (S-O^E^^." (2.15) 
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from which we read off the number of rooted quadrangulations with n faces and with no 
multiple edges |1T9| - |2T[| . Here we observe a connection with the formulation of Ref. [|2^ 
by noting that r (respectively pi) is precisely the generating function for ternary (re- 
spectively skew ternary) trees. 

The conservation law ( p.9| ) is identical to that, ( |1.2| ), of general well-labeled trees 
and only the precise value of the conserved quantity differs (1 instead of Repeating 
the manipulations leading from ( |1 . 2| ) to the explicit form (|1.3| ), we immediately deduce 
from the new conservation law (|2.9|) the form of for general t. 



with r as above and y = y{z) solution of 



l/+- + l = A- (2.17) 



2.3. Approach by substitution 



Rather than solving the recursion relation (2^), we may alternatively recover the 
above expression for r^, as well as all the results of Section 2.2, directly from the known 
form ( |1.3| ) of Ri via a substitution procedure as follows. 

Starting with an almost well-labeled tree planted at a vertex with label i, as counted 
by Ri, we may realize conditions (a) '-(b)' by simply erasing all descending subtrees 
attached to vertices with label 1 and, at each vertex with label i' > 1, erase any of 
its descending subtrees which does not contain a label £' — 1. The remaining tree is 
clearly an almost well-balanced well-labeled tree, counted by rg. Conversely, we recover 
a general almost well-labeled tree from an almost well-balanced well-labeled one by 
attaching at each corner with label > 1 an arbitrary well-labeled subtrees with root 
label i' and with no label i' — 1, i.e. with all its labels larger than or equal to i' . Any 
such subtree is counted by Ri, independently of i' , as obtained by shifting all labels by 
i' — 1. For a planted tree with n edges, there are exactly 2n + l corners where to attach 
the subtrees. This results into the identity 

Re{g)=Ri{g)re(^g{R^{g)f^ . (2.18) 

Introducing the function z{g) defined as 

z{g) ^ g iRiig)f (2.19) 
and its inverse function g{z), we may write ( |2.18| ) as 

-•^'-flii and i. particular ^ |^ . (2.20) 
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Using Ri = R — gR^, we may write R/Ri = 1 -\- gRl{R/Ri)^ for g = g{z), leading to 
the characterization r = 1 + zr^ of r = r{z), which matches the characterization ( |2.12|) 
of previous section. Combining ( p.l9| ) and ( |2.2C1| ), we deduce that 



zrizf = giz)R{ig{z)f (2.21) 

so that, if a; = x{g) is the solution of x + 1/x + 1 = l/{gR^), then y = y{z) = x{g{z)) 
is the solution ofy + l/y + l = l/(2r^), while ( p.20|) gives explicitly 

R{g{z)) {'^ - i^i9{z)Y) - {x{9{z)Y+^^ _ ^ (1 _ _ 

r£[z) 



RMz)) _ (a:{g{z)Y+') (l - {x{g{z)Y+') (1 " y'^')(^ ' v'^') 

(2.22) 

which is precisely the expression ( |2.16| ). 

2.4- Two-point function for quadrangulation with no multiple edges 

In the case of general quadrangulations, we could easily go from almost well-labeled 
trees (as counted by Ri) to fully well-labeled ones (as counted by Qi, Fi or Hg). Using 
(pT5|), (|1.7[ ) or (|1.8[ ), we could extract from (|1.3[ ) explicit expressions for the various 
discrete versions of the two-point function. For quadrangulations with no multiple 
edges, we may again restore the condition (ii) of well-labeled trees from the condition 
(ii)' of almost well-labeled ones by considering the analog of Qi, i.e. the generating 
function qi = qi{z) defined as 

qg = ri- re_i . (2.23) 

Unfortunately, the trees counted by qi are in general not well-balanced and restoring 
the condition (b) from the condition (b)' is not so simple as it requires considering 
ascending subtrees. As such, the knowledge of or q£ is not directly sufficient to 
answer the question of the two-point function. 

Fortunately, we may circumvent this problem by considering instead the analogs of 
the generating functions Fi and Hg of Section 1.2. 

More precisely, as in ( p..6| ), we define the generating function fg = fg{z) for almost 
well-balanced vertex- ended chains as 

k-i 

A;>0 paths (i=£o,£i,---,ek=e) i=0 



<l,i = l.---fe 



and the generating function hg = hg(z) for almost well-balanced corner-ended chains: 

hg = rgfg (2.25) 

with one extra subtree with root label i (see figure 5-(a) and (b) for an illustration). 
The generating function fg satisfies the recursion 

fi = 5g,i +zrg {fg-in-i + fgm + fgj^irg+i) (2.26) 
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(a) 





Fig. 5: A schematic picture of the generating functions ft, hi, ei and gi 
for chains of almost well-balanced well-labeled trees. The end of the chain 
is either a marked vertex with label £ (in or e^) or a marked corner with 
label I (in hi or gii). We ensure that the trees enumerated by gn or are 
fully well-balanced by forbidding the appearance of labels 1 along the spine 
of the chain and by demanding that, for each vertex with label k along the 
spine, the subtree formed by the part of the spine lying strictly below this 
vertex and by the attached subtrees contains a label [k — 1). 

with /o = 0, which determines all jn with £ > 1 as power series in z from the initial 



condition fi 



-|- (9(z ). Writing the conservation law (|2.9|) as = q_i + 



(valid is this form also when £ = 1), we have 

= 5i^i + zrt>{ri+i{r(,+2 - re) + r^(r£+i - r^_i) + r£_i(rf - r^.s)) 



(2.27) 



from which we identify the solution of ( p.26| ) as 

(l-y)(l- 2/2)2(1 



ft = re+i - re_i = ry 



while 



he = re+ire - rere-i = r y 



;i-y^+i)2(l-y^+2)2 



(2.28) 



(2.29) 



We therefore have the same relations (|2.28 ) and (|2.29|) for the generating function of our 
chains of well-balanced trees in terms of re as those (|1 . 7[) and ( [1.8|) we had for general 
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trees. This is not a surprise as, by a simple substitution argument as above, we may 
write directly 



Ft{g) = Ri{g) fi [g {Ri {g)f) , H^ig) = {R^ ig)f h, [g {g)f) . (2.30) 



so that ( |1.7|) and (|1.8|) immediately translate into (|2.28| ) and ( |2.29|) upon taking g = g{z). 



The almost well-balanced chains above are not fully well-balanced trees in general 
but this problem may now be cured by a simple inclusion-exclusion procedure. More 
precisely, in the trees counted by fi or hi, the condition (b) is automatically satisfied 
for all ascending subtrees, due to the presence of the label 1 at the top of the tree which, 
from (i), guarantees that any vertex > 1 in the tree has an ancestor with label i' — 1. 
Since we attached almost well-balanced subtrees to vertices of the spine, condition (b) is 
also satisfied for all descending subtrees except possibly at vertices of the spine itself and 
only for the descending subtree consisting of the part of the spine lying strictly below 
such a spine vertex, together with the attached subtrees (see figure 5 for an illustration). 
Similarly, the condition (a) is satisfied everywhere except possibly along the spine where 
we may encounter bivalent vertices with label 1. 

Let us denote by ei = ei{z) (respectively gi = gi{z)) the generating function 
for fully well-labeled vertex-ended chains (respectively well-labeled corner-ended chains) 
with the conditions (a) and (b) also satisfied along the spine (see figure 5-(c) and (d) for 
an illustration) . We explain below how to obtain eg and gi from fg and hg but let us first 
observe that, from the bijection of Section 2.1, eg and gg are good generating functions for 
quadr angulations with no multiple edges. More precisely, eg is the generating function 
of rooted quadrangulations with no multiple edges with a weight z per face and, in 
addition to their marked oriented root edge, with a marked vertex at distance i from 
the origin of the root edge. Similarly, gg is precisely the generating function of rooted 
quadrangulations with no multiple edges and in addition with their marked oriented 
root edge, with an extra marked edge of type (£ — 1) — )■ i.e. connecting a vertex at 
distance i — 1 from the origin of the root edge to a vertex at distance £. 

These interpretations hold only for £ > 1 while the case i = 1 requires more at- 
tention: for convenience, if £ = 1, we decide not to include in ei = gi the contribution 
1 corresponding to the trivial case where the spine (and consequently the entire tree) 
reduces to a single vertex with label 1. In other words, the spine is required to have 
a non-zero length. Returning to maps, this implies that ei counts rooted quadrangu- 
lations with no multiple edges having an extra marked vertex adjacent to the origin 
but different from the endpoint of the root edge. We may reinstate the missing config- 
urations by considering the generating function pi -|- ei instead. Similarly, gi counts 
rooted quadrangulations with no multiple edges having an extra marked edge incident 
to the origin but different from the root edge itself. Again we may reinstate the missing 
configurations by considering pi -\- gi. 

Let us now relate eg and gg to fg and hg. By looking, in a configuration counted by 
hg, at the first "unsatisfied" vertex along the spine, with label k, we deduce the relation. 



15 



valid for i > 1 



h£ = 9i+ (^^9khi+i-^ +gi{hi-l) {£>!). (2.31) 

The first term corresponds to the case where there is no unsatisfied vertex, leading to 
the desired gi. The second term corresponds to a first unsatisfied vertex along the spine 
with label k between 1 and i — the part of the tree lying above the unsatisfied vertex 
(including the left and right subtrees attached to this vertex) has no unsatisfied vertex 
and final label k, hence is counted by Qk while the rest of the tree has no label k — 1 and 
therefore has all its labels strictly larger than k — 1. Upon shifting all labels by k — 1, 
we get a tree whose root is a leaf with label 1 and whose final vertex at the end of the 
spine has label £ + 1 — k, hence a tree counted by hi+i-k- This situation incorporates 
the case (when /c = 1) of a label 1 along the spine with an undesired descending subtree, 
counted by hi. The third term corresponds to having the first unsatisfied vertex with 
label i, in which case we can repeat the above argument provided we make sure that 
the descending subtree is not empty, resulting in a factor hi — 1 instead of hi. Finally, 
any vertex with label k > i along the spine cannot be unsatisfied due to the presence 
of the vertex with label i at the end of the spine, which implies that all intermediate 
values of labels appear inbetween along the spine. For £ — 1, we have the relation 

hi = l + gihi (2.32) 

obtained by cutting a configuration counted by hi at the first label 1 encountered along 
the spine (and different from the root vertex). This relation, together with (|2.31|) , can 
be summarized into 

e 

hi = 5^,1 + ^ fi'/c hi+i-k (2.33) 
k=i 

which allows in principle to compute g£ from the explicit form (|2.29| ) of hi. Introducing 
a new parameter t conjugate to i and the corresponding generating functions 

hit, z) = J2 hi+i (z) t' , g{t, z) = J2 91+1 (z) t\ (2.34) 
equation ( p.33|) may be equivalently written as 



h{t,z) = 1 + g{t,z)h{t,z) i.e. g{t,z) = 1- ^ — . (2.35) 



h{t,z) 



As for e^, we have the relation, valid for £> 1 



it = et^\Y,9k fi+i-k + 9i{fi - 1) {i> 1) (2.36) 
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obtained again by looking at the first unsatisfied vertex along the spine in a configuration 
counted by fi. For £ = 1, we have instead /i = 1 + gifi while ei = gi- We may therefore 
write /i = 1 + {ei — Qi) + Qifi which can be summarized with ( |2.36| ) into 



fi = Se,i + {eg - 9g) + ^ Qk fe+i-k ■ (2.37) 

k=i 

Introducing again 

fit, z) = J2 fi+i i^) , e{t,z) = J2 ei+i {z) (2.38) 

i>0 i>0 

we may rewrite ( |2.37| ) as 

f{t,z) = l + {e{t,z)-g{t,z)) + f\t,z)g{t,z) i.e. e(t, z) = ^^^^ (2.39) 

h[t, z) 

where we used (|2.35| ) to eliminate g{t, z). This again allows us in principle to compute 
eg from the explicit forms ( |2.28| ) and ( p.29|) of fi and hg. 

Let us end this section by considering the generating function = p(,{z) of pointed 
quadrangulations with no multiple edges, with a weight z per face and with, in addition 
to their marked origin vertex, a marked edge of type (£ — 1) — )■ £ with respect to this 
origin. As we already discussed, we may exchange the role of the marked vertices and 
edges (see figure 1 for an illustration), so that we may write 

e, =p,+p,+i {^>l) (2.40) 

while, for £ = 1, we have ei = p2 since we imposed in the configurations counted by 
ei that the marked vertex be different from the endpoint of the root edge, hence the 
marked vertex is at distance 2 from this endpoint. Recall finally that pi counts rooted 
quadrangulations. Introducing 

p{t,z) = Y,Pi+i{z)t' (2.41) 
we may summarize the above relations into 

p{t,z) -tp2{z) -Pl{z) 



e{t,z) = ei{z) +p{t,z) -pi{z) + 



t 



I.e. p{t, z) = pi{z) + 7— e(t, z) = pi{z) + —— 

J- + 1 i + t h[t,z) 

with pi as in (|2.15| ) . 



(2.42) 
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Note that, in the same way as ei and gi are the fuUy weU-balanced counterparts 
of fi and /i^, may be viewed as the fuUy weU-balanced counterpart of q^. Writing 
fi = (l£-'r Qi+i, we may, after some simple algebra, rewrite ( |2.42| ) as 

p(t,z)=p,{z) + ^^j^^ withQ(t,z)^5^Q,+it^ (2.43) 



3. Distance statistics in large quadrangulations with no multiple edges 

3.1. Simple enumerations 

As a non-trivial check of the formulas of Section 2.4, we may verify some sum 
rules by computing e{l,z), gil^z) and Pil^z) which correspond to quadrangulations 
with two marked "points" (vertices or edges) without constraint on the distance. Using 
Ej=r fe = + ri^^^ - ri, we deduce that 

f{l,z) = 2r-l (3.1) 
while, from J^tV = ^£„,ax+i^^..ax, ^e get 

h{l,z)=r^. (3.2) 

From ( lOSi ) and (^), this leads to 

r — 1 

e(l,z) = 2^- = 2zr = J] 



r2 (2n - l)!(n - 1)! 



L = ..r.^l^ = \- ^(3n-3)! ^, (3.3) 



^(1, z) = 1 ^ = zr{r + 1) = ^ 



' ^ (2n- 2)\n\^ 

n>l ^ ' 



These expressions are consistent with (|2.15|) as they give 



e(l, z)\:,^ 
; = n 



(3.4) 



2n - 1 



where we recognize the number n = (n + 2) — 2 of vertices different from the two 
extremities of the root edge in a rooted quadrangulation and the number (2n — 1) of 
edges different from the root edge. This is expected since in e(l, z) (respectively ^(1, z)), 
there is no condition of distance for the marked vertex (respectively the second marked 
edge) . 
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Finally, from ( |2.42| ), we also have 

_ n _ n + 2 

consistent with the fact that z) and both count maps with a marked edge, with 
an extra origin vertex in z) {n + 2 choices) and an extra orientation for the marked 
edge in pi (2 choices). 

From the explicit forms (|2.28|) and (|2.29D of fe and hi , and via the relations (|2.33|) , 



( ^^371) and (|2]i0|) (or their compact forms ( |235| ), ([239|) and ( 1021) ), we have an implicit 



access to the desired functions ei, gi and pi. Explicit expressions may easily be obtained 
for the first values of i. Taking £ = 1,2, 3, we deduce for instance the first terms in the 
z expansion of p£, gg and ef. 

pi{z) =2z + z^ + 2z^ + + 22z^ + 91z^ + 408z^ + 1938z^ + 9614^^ + ■ ■ • 
P2{z) = gi{z) = ei{z) 

= z + z'^ + 3z^ + Uz^ + 46z^ + 209z^ + 1006z^ + 5053z^ + 26227^^ + ■ ■ ■ 
g^(z) =z + 2z'^ + 7z^ + 29z^ + 132z^ + 639z^ + 3232z^ + 16896^^ + 90643z^ + ■ ■ ■ 
e2{z) =z + z^ + 3z^ + 12z^ + 55z^ + 212z^ + 1411^^ + 7565^^ + 41560^^ + • • • 
p^{z) =z^ + 9z^ + 63z^ + 405z^ + 2512z^ + 15333^*^ + ■ ■ • 
gz{z) = 2z^ + 2Qz^ + 151^^ + 1030;z^ + 6705z^ + 42617^^ + ■ • • 
e^{z) ^z^ + 9z^ + 64^6 + 422^^ + 2698z^ + 17011^^ + ■ ■ ■ 

(3.6) 

More explicit distance-dependent results may be extracted from the above implicit 
form of e£, gi, or pi in the limit of large quadrangulations, i.e. when n — )■ oo. This can 
be done by keeping i finite, giving rise to the so-called local limit, or by letting i scale 
as n^/^, leading to the so-called scaling limit. Let us now discuss these two cases in 
details. 

3.2. Local limit laws for large quadrangulations with no multiple edges 

The large n asymptotics of quadrangulations with no multiple edges may be ex- 
tracted from the singular behavior of the various generating functions above when z 
approaches its critical value, equal to 4/27 as apparent for instance in ( p.l3|) . Writing 

z=^{l-v') (3.7) 

we have for instance the small ry expansion 

14280 , , 
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with no term proportional to rj, so that the leading singular part of pi is coded by the 
coefficient of r]^. We immediately deduce the large n behavior 

/27y 8 1 _ /27y 2 

PiU"~^^J 27^^5/2 r(-3/2) " [ij 9v^nV2 



a result which can alternatively be obtained from the explicit expression of pi\z" read 
off (|2.15|) . Similarly, we get from the explicit forms ( p.28|) and ( |2.29|) of fe and hi small 
rj expansions for /(t, z) and h{t, z) of the form 

/(t, z) = A^^^ (t) + C^f^ (t) rf + b^^^ {t)rf + --- 

h{t, z) = i^'^) (t) + C^''^ (t) rf + b^^^ {t)rf + --- ^^'"^^^ 

with coefficients which can be computed explicitly, and with again a leading singular 
behavior coded by the coefficient of rf . We deduce from (|2.33| ) and (|2.37| ) the expansions 

e(t, z) = A^'\t) + C^^\t) rf + £>(^)(t) rf + --- 

g{t, Z) = A^3) (^) + Qig) (^) ^2 ^ f){g) ^3 ^ . . . 

where, in particular. 



(3.11) 



b^'\t) 



b^'T-)(t) 



(i('^)(t))^ 



(3.12) 



Doing the explicit computation for these two quantities, we find: 

945v^t (1 - t)4(t(3t - 4) + 4(1 - t)Li2(t))2 
X |t(^12(l-t)2log(l-t) (9t^-13t^-49t^ + 128t2-57t + 12) 

+t (-175t^ + 554t^ + 89t^ - 2292^^ + 2610t2 - 900t + 144)) 

- 12(1 -t)Li2(t) (l2(l -tf log(l -t) +t(8t^ -33t^ + 64t^ - 103t^ + 148^^ -66t + 12))} 

. {t {35t^ - 151t^ + 236^2 - 114t + 24) - 24(1 - tfU2{t)) 

945\/3 (1 - t)4 {t{3t - 4) + 4(1 - t)U2{t)f 

(3.13) 

where Li2(t) = J2k>i T?- These functions encode the average number {V^) of vertices 
at distance £ (respectively {Ei) of edges of type (^ — 1) — )■ (-) in rooted quadrangulations 
with no multiple edges in the limit of large size n. Indeed, we have 



n— >cx3 



Pi I 



W=5.,i+ lim ^=5,,i + ^Z)(«)| 



(3.14) 
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or equivalently 

Expanding D^^\t) and D^^\t) at small t, we get for instance 

.... 90747 



(3.15) 



(^1 



1/ 



133 


(^2) = 


1809 


25 ' 


125 


133 




2727 






25 ' 


125 



3125 

,p , 598563 

= ^ ' (^2) = -HTF ' (^3) = ^2500 



(3.16) 



For t — > 1, we have 



from which we deduce the large £ behaviors 

{Ve)^^£\ {E,)^'^-£^. (3.18) 

We may finally extract from the expansion of f){t, z) the average number {Ei), of edges 
at distance £ from the origin now in the ensemble of pointed quadrangulations of fixed 
large size n. We find 

(£;i). = 4, (£^2). = ^, (^^3). = ^ (3.19) 

i.e. the statistics of neighbors are slightly different in rooted and pointed quadrangula- 
tions, as expected. Still, for large we get 

and pointed and rooted maps give rise to the same statistics in this limit. 

3.3. Scaling limit laws for large quadrangulations with no multiple edges 

A non-trivial scaling limit is obtained by letting z tend to its critical value 4/27 
and letting £ become large as 

z=^{l-V^), £ = Lr,-'/' (3.21) 
21 



1/2 

with r] — )■ and L finite. Using the smaU ry behavior y ~ e"^"'' with a = 3^ 
we find the leading behavior 

h,r^-\r^'/^ 7'[l,?,''VV2) (3.22) 
where we introduce the scahng function 

HL; a) = ^ f 1 + — rfyT2 ) (3-23) 

and where J-"' stands for the derivative of J-" with respect to L. We recognize here 
the scahng function J-" encountered [|13[ when computing the scahng hmit of the two- 
point function in the context of general (with possibly multiple edges) quadrangulations. 
Note that the value of a in this latter case is however different, equal to a/3/2. This 
is not a surprise since, from the substitution approach, the vicinity of the critical point 
z = 4/27 corresponds precisely to the vicinity of the critical point g = 1/12 for general 
quadrangulations. From ( |2.19| ), we indeed have the expansion 



so that expanding in a/1 — 27z/A amounts to expanding in a/3 y/1 — 12g and the change 
of normalization by -/3 simply translates into a change of the value of a by 3^/^. 

Rather than that of hi, let us now explore the scaling form of gi itself, which is 
relevant to the statistics of distances in quadrangulations with no multiple edges. This 
requires a few manipulations as follows. Right at the critical value z — 4/27, we have 

''^"''^ = \ifmll2)^ ^'-''^ 

so that, in the scaling limit ( |3.21| ), we may write at leading order in ry 

he{z) - he{4/27) ~ 7^3/2 (^A r (L; 3VVv^) _ . (3.26) 



Setting 



this translates into 



t = \- sri'l'^ (3.27) 



oo 







(4^'(L;3' 



/i(t,^) -/i(t,4/27) ~ ?7 / dL e-'^ [-"-!=' [L;?}I^ I ^fi^-^] (3.28) 
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with, from (|3.25|) , 



(3.29) 



2)-l|) (3.30) 



From (p.35| ), this leads to 

g{t,z)~g{t A/27) rfL e"^ ^ (-^ ^ (L; 3^/^ 

with 

g{t, 4/27) = 1 - 

hit A/27) 

= ^ + ±(15-27r2) V/'-^ {s'v (l81og(V/') + 27r^-2l7r2 + 54))+o(r?=^/2 

(3.31) 

From the singular part of g{t, 4/27) when t — )• 1 (i.e. s — )■ 0), we deduce the large £ 
behavior 

«'(4/27)~g = ,»/^^ (3.32) 
and from (|3.30|) , we deduce eventually 

- ,,(4/27) ~ rj^^ r (L; 3^7 v^) - ^) 

i.e. 3^772) . 



(3.33) 



The net result of passing from hi to gi is therefore a simple normalization factor (8/9 for 
ge instead of 9/2 for hi). This factor is important as it will ensure a proper normalization 
of the two-point function but gi behaves essentially as hi which, from the substitution 
approach, is characterized by the same scaling function as for general quadrangulations, 
up to a change of scale by 3^/^. 

Now the above result may be used to study the two-point distance statistics in the 
ensemble of quadrangulations with no multiple edges having a fixed size n (= number 
of faces), in the limit of large n . As explained in |T^, the term of order z"^ in the 
various generating functions above may be extracted by a contour integral in z which 
at large n, translates via a saddle point estimate into an integral over a real variable ( 
upon setting 

4 fl + -1 • (3.34) 



27 V n 

Setting now 



i = rn^/^ (3.35) 
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we may use the above formulas with ry = — i^n"^/^ and L = v^— iC ^ to deduce the prob- 
abihty p(r) that a marked edge picked uniformly at random in a rooted quadrangulation 
with no multiple edges be at rescaled distance r from the root edge 

pir) = lim n^/^ — 9e\z 



n— >oo 



rt->-oo 2n 2 Tin J _^ \n^/'^ J V 9/ ^ 

J —00 



(3.36) 

where we used the self-similarity property J^'{ur;a) = u~^J^'{r;au). 

We could repeat all the above calculations for instead of g^. This leads to the 
same scaling form p(r) for the probability that a marked vertex picked uniformly at 
random in a rooted quadrangulation with no multiple edges be at rescaled distance r 
from the root edge. This is expected as vertices cannot be distinguished from edges 
in the scaling limit. We could also use pi and again, we would get the same scaling 
form for the probability that a marked edge picked uniformly at random in a pointed 
quadrangulation with no multiple edges be at rescaled distance r from the root origin 
vertex. 

We may now compare the above result with the density of points (vertices or edges) 
at distance £ = rn^l^ in general quadrangulations of size n, in the limit n — t- 00. It is 
given by E 



p(r) 



y dC< e-^"r (r; (3.37) 



so that, using again the self-similarity of J-"', we may write 



P(0 = TT^P ( TTTTI ) • (3-38) 



31/4'^ V3V4, 

This may be viewed as a manifestation of the universal nature of the two-point function, 
which is the same for the two classes (with or without multiple edges) of maps, up to 
some global (non-universal) scale. In the present case, this universality can simply be 
traced back in the calculations and comes from the fact that passing from if^ to /i^ is a 
simple substitution g z (which explains the factor 3^/^) and then passing from h(, to 
gi simply amounts to some global normalization. 

Since the rescaled distance is obtained by normalizing the original distance by 
n^/^, the rescaling factor above states that general quadrangulations with size n are 
asymptotically isometric to quadrangulations with no multiple edges of size (n/3). This 
result is consistent with the heuristic picture of a general quadrangulation as made of 
a large component, the "mother universe", with no multiple edges and of typical size 
n/3, and of small components, the "hahy universes", of finite extension. The two-point 
function of general quadrangulations is entirely dictated by the distance statistics in 
their mother universes. This is because the parts of geodesies lying in baby universes 
are of negligible length. 
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4. Mother universe and minbus in general quadrangulations 

In this Section, we return to the case of general quadrangulations and discuss 
their geometry in the light of our new results. As just explained, the geometry of the 
mother universe itself is well captured by the two-point function. On the contrary, this 
two point-function is blind to the geometry of minimal neck baby universes. Here we 
compute a number of distance-dependent quantities characterizing the minbus. To this 
end, let us first discuss how our various generating functions for almost well-balanced 
trees translate in the language of general quadrangulations. Their meaning is best 
captured by reformulating the substitution of Section 2.3 directly at the level of the 
maps. 

4-1- Substitution for rooted maps 

Out of any rooted general quadrangulation, we may extract a quadr angulation with 
no multiple edges as follows. Consider two fixed vertices adjacent in the quadrangulation 
and connected by exactly k edges [k > 1), which we may orient for convenience from the 
vertex closest to the origin of the root edge to the other vertex. These edges separate the 
map into k elementary domains and the root face of the map, i.e. the face immediately on 
the left of the root edge, belongs to exactly one of them. Let us consider the "outgrowth" 
formed by the union of the (/c — 1) elementary domains not containing the root face. 
This outgrowth is either empty (if /c = 1) or it is a quadrangulation with a boundary of 
length 2 which, upon continuous deformation in the sphere, may be glued into a single 
oriented edge. The outgrowth may therefore be described as a (possibly empty) rooted 
quadrangulation itself. Moreover, if we now consider all pairs of vertices linked by more 
than one edge, and the corresponding (non-empty) outgrowths, the interiors of these 
outgrowths form a forest (i.e. any two of them are either disjoint or included one into 
the other), which allows us to select maximal outgrowth (i.e. those not contained in a 
bigger one). If we now squeeze into a single edge each of these maximal outgrowths, 
we end up with a quadrangulation with no multiple edges which is naturally rooted at 
the original root edge. Conversely, a general rooted quadrangulation is obtained from 
a quadrangulation with no multiple edges by inflating each edge into an outgrowth as 
above. If we assign a weight g per face of the general quadrangulation, the generating 
function describing a squeezed outgrowths is that, Ri{g), of rooted quadrangulations 
(including a first term 1 in Ri for the empty case). This results in the identity 

R^{g) = l+p,(^g{R,{g)f) (4.1) 

relating the generating function Ri of rooted general quadrangulations to that pi of 
rooted quadrangulations with no multiple edges. In ( |4.1| ), we used the fact that there 
are twice as many edges as faces in a quadrangulations, so assigning a weight g per 
face and a weight Ri{g) per edge is equivalent to assigning a weight z = g {Ri{g))^ 
per face only. Introducing z{g) as in ( |2.19| ), and its inverse g{z), equation ( [4.1| ) reads 
pi{z) = Ri{g{z)) - 1. Using Ri=R-gR^ = {l + 3gR'^){l - gR^) at g ^ g{z) (where 
gR^ — zr"^), we recover pi = (1-|- 3zr^){l — zr"^) — 1 = zr{?) — r) as expected. The above 
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construction allows us to define for each rooted quadrangulation its core, which is the 
rooted quadr angulations with no multiple edges obtained after the squeezing procedure. 



The above connection was studied in details in Ref. [|T5[ in the slightly different, 
but equivalent context of general and 2-connected maps. Translated into our language, 
the result is that, in the ensemble of rooted quadrangulations with a fixed size n, and 
in the limit n — t- oo, the law for the size (number of faces) of the core is bimodal: with 
probability 2/3, the core remains finite while, with probability 1/3, it is macroscopic, of 
size n/3 + oir?!^ with a distributed according to a standard Airy distribution. Rather 
than focusing on the core itself, which depends strongly on the choice of root edge, 
one may fully decompose the rooted quadrangulation into components with no multi- 
ple edges by applying recursively the squeezing procedure inside each of the squeezed 
outgrowths (which may themselves be viewed as rooted quadrangulations as explained 
above). Alternatively, this procedure amounts to disconnect the map into pieces by cut- 
ting along all its minimal necks, which are the cycles of length 2 in the map and then 
gluing the necks into single edges. Each of the obtained component is a rooted quad- 
rangulation with no multiple edges. In the limit of large n, the largest component has 
size n/3 -f an'^^^ as above while the second largest one has size at most n"^^^. Adopting 
the terminology of quantum gravity, the largest component defines precisely the mother 
universe, while the other components, once reglued together, form the minimal neck 
baby universes (minbus). A detailed heuristic discussion of minbus can be found in 
Ref.|jT^. In particular, it is shown that, in all generality, the largest minbu has a size 
of order ?7,i/(i~'T^st"ng) where 7string is the so-called string susceptibility exponent, equal 
to —1/2 for pure gravity. 



4-2. Substitution for maps with two marked points 

The above squeezing procedure dealt with quadrangulations with a marked root 
edge only, as counted by Ri. We now wish to apply a similar squeezing procedure to the 
configurations with two marked points (edge or vertex) distant by i. More precisely, let 
us start with general rooted quadrangulations with an extra marked vertex at distance 
£ from the origin of the root edge, as counted by F£. Let us suppose first that £ > 1 so 
that, in particular, the marked vertex is different from the endpoint of the root edge. 
If the extremities of the root edge are linked by /c > 1 edges, delimiting k elementary 
domains, we start by squeezing into a single oriented edge the outgrowth formed by the 
union of the (/c — 1) such elementary domains not containing the marked vertex (see 
figure 6 for an illustration). This oriented edge becomes the new root edge. Note that 
the choice of outgrowth here is slightly different from that adopted above for rooted 
quadrangulations without a marked vertex. In particular the outgrowth is now formed 
in general of two pieces, one on each side of the original root edge, and separated on 
the sphere by the marked vertex. Its contribution to Fi is thus counted by {Ri{g))'^. 
For any other pair of vertices, we look at the outgrowth formed by the union of all the 
associated elementary domains except that containing the root edge and, if the marked 
vertex is not one of the two vertices in the pair, that containing the marked vertex. Note 
that this second excluded elementary domain may be the same as the first one or not. 
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Fig. 6: The squeezing procedure for a rooted map witti a marlced vertex 
at distance I (distinct from the endpoint of the root edge ii i — 1). If the 
root edge itself is a multiple edge, we squeeze all the associated elementary 
domains (filled regions) except that containing the marked vertex. For any 
other pair of vertices linked by multiple edges, we squeeze the associated 
elementary domains (filled regions) except that containing the root edge 
and that containing (strictly) the marked vertex. These two unsqueezed 
domains may be the same or not. In practice, it is sufficient to squeeze the 
maximal domains only. 

so that the outgrowth consists either of one connected piece or of two pieces separating 
the root edge from the marked vertex (see figure 6). Considering all pairs of vertices 
linked by more than one edge, the interior of the corresponding (non-empty) outgrowths 
form again a forest among which we select the maximal outgrowths that we squeeze into 
single edges. After squeezing, we end up with a rooted quadrangulation with an extra 
marked vertex at distance I from the origin of the root edge, and satisfying 

• (1) all edges are simple or double edges. 

• (2) the root edge is a simple edge. 

• (3) a double edge necessarily separates strictly the root edge from the marked vertex. 
The fact that the marked vertex is still at distance I from the origin of the root edge is 
because the original geodesic paths never enter strictly the outgrowths which have been 
squeezed, so these paths are still present in the squeezed object and no shorter path has 
been created. If we denote by fi{z) the generating function for such quadrangulations 
with a weight z per face, the above substitution procedure translates into the relation 



since each edge of the quadrangulations counted by ft, has to be substituted by an 
outgrowth (counted by i?i ((/)), except for the root edge whose outgrowth is counted 
by {Ri{g)Y, hence the extra multiplicative factor Ri{g). The above relation precisely 
matches (|2.30| ), so our new definition of fi matches its former definition of Section 2.4 
in terms of chains of trees. In other words, we end up with a direct interpretation of the 
quantity fi of Section 2.4 as counting rooted quadrangulations with a marked vertex at 
distance £, and satisfying (l)-(3) above. 




(4.2) 
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Fig. 7: The generating function enumerates rooted quadrangulations 
witti a marked vertex at distance £ from the origin of the root edge (and 
different from its endpoint if £ = 1), with only single and double edges. The 
root edge is necessarily a single edge and double edges necessarily separate 
(strictly) the marked vertex from the root edge. For i = 1, a term 1 is 
added to fi to guarantee relation ( |4.2p or equivalently ( |2.30| ). 

If £ = 1, i.e. if we start with a rooted quadrangulation with an extra marked vertex 
at distance 1 from the origin, we may apply exactly the same squeezing procedure 
provided that the marked vertex be different from the endpoint of the root edge. If the 
marked vertex happens to be the endpoint of the root edge, we decide to squeeze all 
the associated elementary domains, resulting into a trivial object made of the root edge 
itself. This procedure ensures that equation ( [4.2|) above holds for i = 1: fi{z) contains 
a constant term 1 accounting for the trivial case above while fi{z) — 1 is the generating 
function for rooted quadrangulations with an extra marked vertex adjacent to the origin 
but non-incident to the root, and satisfying (l)-(3) above. The interpretation of for 
£ > 1 is illustrated in figure 7. 




Fig. 9: The generating function hi enumerates rooted quadrangulations 
with a marked edge of type (^ — 1) i with respect to the origin of the root 
edge (and with its endpoint different from the endpoint of the root edge if 
£ = 1), with only single and double edges. The root edge and the marked 
edge are necessarily single edges and double edges necessarily separate the 
marked edge from the root edge. For £ = 1, a term 1 is added to hi to 
guarantee relation (|2.30|). 



As for Hi, recall that it counts rooted general quadrangulations with an extra 
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Fig. 8: The squeezing procedure for a rooted map witli a marlced edge of 
type {i — 1) —J- £ witli respect to tlie origin of the root edge (and whose 
endpoint is distinct from the endpoint of the root edge if £ = 1). If the 
root edge itself is a multiple edge, we squeeze all the associated elementary- 
domains (filled regions) except that containing the marked vertex. Simi- 
larly, if the marked edge is a multiple edge, we squeeze all the associated 
elementary domains (filled regions) except that containing the root edge. 
For any other pair of vertices linked by multiple edges, we squeeze the 
associated elementary domains (filled regions) except that containing the 
root edge and that containing the marked edge. These two unsqueezed 
domains may be the same or not. In practice, it is sufficient to squeeze the 
maximal domains. 



marked edge of type (^ — 1) —> i with respect to the origin of the root edge. Assuming 
again that £ > 1 so that this marked edge has an endpoint different from that of the root 
edge, we squeeze the outgrowths on both sides of the root edge and on both sides of the 
marked edge, transforming these edges into single edges (see figure 8). Repeating the 
above arguments, we see that, upon squeezing of the maximal outgrowth not containing 
the two marked edges. Hi is related via ( p.30| ) to the generating function h£{z) for rooted 
quadr angulations with an extra marked edge of type {i — 1) — )■ £ with respect to the 
origin of the root edge, and satisfying 

(1) ' all edges are simple or double edges. 

(2) ' the root edge and the extra marked edge are simple edges. 

(3) ' a double edge necessarily separates strictly the root edge from the extra marked 

edge 

Again when i — 1, Eq. (|2.30|) still holds with hi composed of a trivial constant term 1 
(accounting for the case where the root edge and the extra marked edge have the same 
endpoint in the configuration counted by Hi) and of the generating function hi — 1 of 
rooted quadrangulations with an extra marked edge incident to the origin of the root 
edge but with a different endpoint, and satisfying (l)'-(3)'. This interpretation of hi is 
illustrated in figure 9. 

We may now easily understand the relations (|2.31|) and ( |2.36|) directly in the lan- 
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guage of quadrangulations. From (3) or (3)', the double edges in fi or hi are necessarily 
nested and of type (/c — 1) — t- k for increasing (non-necessarily consecutive) values of 
k in the range [1,^], if we sort them from the root edge to the marked vertex (respec- 
tively edge) at distance i. Moreover, the marked vertex (respectively the endpoint of 
the marked edge) at distance i from the origin of the map is at distance i + 1 — k of 
the first extremity (i.e. the vertex at distance k — 1 from the origin of the map) of any 
double edge of type (/c — 1) — )■ k. This is because any geodesic path from the origin to 
the marked vertex (respectively endpoint) must pass through one of the extremities of 
the double edge and we can always find one geodesic passing through the first extremity 
with label [k — 1). 

Starting now from a configuration counted by fg (respectively hg), if it contains no 
double edge, it is then a configuration counted by eg (respectively gi). Otherwise, looking 
at the double edge closest to the root-edge, i.e. corresponding to the smallest value of 
k above, this double edge separates the map into two domains, one containing the root 
edge and the other the marked vertex (respectively edge) at distance i. Upon squeezing 
this latter domain into a simple edge of type {k — 1) — )• /c, we end up with a rooted 
quadr angulation with no multiple edges and with a marked edge of type (/c — 1) — > /c, 
hence counted by gk- The squeezed domain is a quadrangulation with a boundary 
of length 2 which, upon continuous deformation in the sphere, can be glued into a 
single oriented edge which defines a new root edge. This gives rise again to a rooted 
quadrangulation with now a marked vertex (respectively edge) at distance {£ + 1 — k) 
(respectively of type [i — k) — )■ {£ + 1 — k)) with respect to the origin of the new root 
edge. The squeezed domain satisfies conditions (l)-(3) (respectively (l)'-(3)') and the 
corresponding generating function is therefore fg+i-k (respectively hg+i-k) for k < i 
and (/i — 1) (respectively hi — 1) if k = i. This leads to the desired relations ( |2.36| ) 
and ( p.31|) for i > 1. As before the case i = 1 requires more care but it is easily seen to 
reproduce the relations of previous section. 

Finally, from fg = rg+i — rg-i = qg + qg+i, we have, via a simple re-rooting, an 
interpretation of qg for £ > 1 as counting pointed quadrangulations with a marked edge 
of type (^ — 1) i satisfying 

• (1)" all edges are simple or double edges. 

• (2)" the marked edge is a simple edge. 

• (3)" a double edge necessarily separates strictly the origin from the marked edge. 

4-3. Geometry of minbus 

We may use the above interpretation of our generating functions to explore the 
geometry of minbus. We consider in this section the ensemble of hi-rooted quadran- 
gulations where the two marked edges are at distance £, as enumerated by Hg. For 
any configuration in this ensemble, the squeezing procedure of Section 4.2 produces a 
hi-rooted configuration with again its two marked edges at distance and satisfying 
(l)'-(3)' above. We shall call this configuration the kernel of the bi-rooted quadran- 
gulation. Note that this is a notion slightly different from the core as it involves two 
marked edges rather than one. In particular, the kernel may now contain double edges 
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which correspond to minimal necks encountered along any geodesic path linking the 
origins of the two marked edges. If we decompose as before the quadrangulation into 
components with no multiple edge, the kernel may then be viewed as a linear sequence 
of such components glued via minimal necks. We may now condition the size of the 
original quadrangulation to be n and compute the probability that its kernel has size 
(= number of faces) k. It simply reads 

) (k) = ^ (4.3) 

and, at large n, the leading behavior of the g'^ coefficients may be extracted by a simple 
singularity analysis. Setting g — — e'^), we have 

He = Ae + Qe^ + Dee^ + ■■■ 

U{1 + 3) (2£ + 3) {bt + 30£3 + 67£2 + 66£ + 28) (4-4) 



with 



35(^+l)2(£ + 2)2 



while 



Rl {9 (1 - (2 + 3/^)6^ +4{l + k)e' + .. .) (4.5) 

Picking the singular (oc e^) term, we get when n — >■ oo 

For £ = 1, which corresponds to two marked edges having the same origin, we have in 
particular a probability v[^\o) = 2/7 that the kernel be empty, which happens when 
the marked edges also have the same endpoint. More interestingly, if we sum V^°°\k) 
over all (finite) values of k, we get the probability that the kernel remains finite: 



4 
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U{f + 3£ + 4) ^»i 14 



(4.7) 



5£4 + 3QP + 67P + 66£ + 28 5P 



This is the probability that the kernel does not include the mother universe as one of 
its components, i.e. the probability that we may go from one edge to the other without 
entering the mother universe. In other words, this is nothing but the probability that 
the two marked edges lie in the same baby universe. This probability tends to at large 
e like l/£2. 

By a slight change of normalization in the above calculation, we may return to the 
ensemble of rooted quadrangulations of size n and compute the average number of edges 
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lying at distance i from the root edge and defining with this root edge a kernel of size 
k. This number is given by 



n— )-oo 



hi\^k X Rl {gRfj 



8 / 4 



(4.8) 



Upon summing over all (finite) values of /c, we get 



4 , / 4 
+ 27^427 



6£(£ + 3)(2£ + 3)(£^ + 3£ + 4) ^»i 12 
5(£+l)2(£ + 2)2 5 



(4.9) 



which gives the average number of edges at distance I from the root edge and lying in 
the same baby universe as this root edge. Indeed keeping k finite precisely amounts to 
conditioning the counted edge to lie in the same baby universe as the root edge. The 
above quantity may in this sense be viewed as the two-point function inside a minbu, 
which grows like i at large i instead of £^ for the local limit of the complete two-point 
function. Note that, even though the total size n is fixed, the size of the considered 
minbu (that containing the root edge) is here a fiuctuating quantity so that our two- 
point function inside a minbu corresponds in practice to a grand-canonical ensemble of 
minbus (technically this explains why it involves the regular part of rather than its 
singular part). 

Returning to the ensemble of quadrangulations with two marked edges at distance 
£ and conditioning again the size n, we may also consider the probability w^^^ (m) that 
the two marked edges at distance £ be separated by exactly m minimal necks. This 
probability is computed in Appendix A in the limit n — > oo. It takes the simple form: 



w 



(oo) 



(m) —(m+1) - 
^ ^ 81^ ^ V9 



for £ — >■ oo 



(4.10) 



Note that M + 1) = 1' ^^^^^ 

means that, even if the two marked edges 

m>0 

are far apart, there is still a finite number of minimal necks to go through to reach one 
from the other. Now for £ — > oo, the two marked edges lie with probability 1 into two 
different baby universes and we moreover expect that a geodesic path between them 
goes through, say mi minimal necks in the vicinity (i.e. at a distance which remains 
finite when £ — > oo) of the first edge, then travels a distance of order £ in the mother 
universe, and finally goes through 1712 minimal necks in the vicinity of the second edge. 
The distribution of minimal necks in the vicinity of one of the two edges is a local 
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property which does not depend on the second edge (provided it is far enough) and 
simply describes how the first edge is hnked to the mother universe. The law p{mi) for 
mi and that for m2 are the same by symmetry, and we have 



81 



16 



(m + 1) ( - J = p(mi) p(m2) 




mi+m2=m 



(4.11) 



from which we deduce the law for the number mi of minimal necks to go through to 
reach the mother universe from the first edge: 



In particular, we have a probability p(0) =4/9 that the first component of the kernel, i.e. 
that closest to the first edge be the mother universe itself . Note that this probability 
is slightly bigger than the known probability 1/3 that the a marked edge belongs to 
the mother universe. This is because, with our definition of kernel, it is sufficient for 
having mi = that the first edge has the same extremities as an edge belonging to the 
mother universe. Note that the law p{mi) is in practice a property of simply rooted 
quadrangulations and that the introduction of the second edge at distance i was only 
instrumental in the calculation. 

In the same spirit, we may more precisely study the law for the distance from the 
origin of the root edge to the mother universe in large rooted quadrangulations. The 
detailed calculation is presentation in Appendix A. When n — > oo, we find a probability 



that the root edge be at a distance D from the mother universe. 

5. Discussion and conclusion 

In this paper, we have presented a detailed calculation of the two-point function 
for quadrangulations with no multiple edges, based on a coding of these maps by well- 
balanced well-labeled trees. These trees could be enumerated exactly, for instance via 
a simple substitution procedure relating the known generating functions (Q^, Fg and 
Hi) for regular well-labeled trees to generating functions {q£, fi and h() for almost well- 
balanced trees and by then extracting from these generating functions the contributions 
(p^, e£ and g() of fully well-balanced ones. 

In the scaling limit, the two-point function of quadrangulations with no multiple 
edges of size n matches precisely that of general quadrangulations of size 3?i. This is 
consistent with the picture of a general quadrangulation of size 3n as made of a mother 
universe with no multiple edges of size n with attached baby-universes of size negligible 
with respect to n. In large general quadrangulations, two generic points at a large 




(4.12) 




(4.13) 



(D + 2)2(L> + 3)2 
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mutual distance will lie in different baby universes so that the geodesies between them 
will travel mostly within the mother universe. More precisely, the probability that two 
marked points at distance I lie in the same baby universe tends to zero like and 
by taking £ — )■ oo, we may therefore guarantee that any path linking them enters the 
mother universe. We used this property to compute the law for the distance of a random 
point to the mother universe or for the number of necks to go through to reach this 
mother universe. 

A different two-point function is obtained by conditioning the two marked points 
to lie in the same baby universe, which can be done by requiring that the associated 
kernel be finite. In this case, the geodesies between the two points do not enter the 
mother universe and this leads to the a new two-point function inside a baby universe, 
which we computed in the local limit. At large distance it growths as I instead of 

Our results deal with minimal neck baby universes only, which, as apparent on the 
two-point function, disappear in the scaling limit of large maps. Still, a more general 
baby universe structure should remain visible in the scaling regime, involving larger 
necks of size of order n^/^. This structure is revealed for instance by the phenomenon of 
confluence of geodesies, but no precise rigorous statement was made so far to corroborate 
this picture. In this respect, it would of course be desirable to be able to eliminate cycles 
of arbitrary size in large quadrangulations. We however here face the problem of having 
a canonical prescription of which cycles to eliminate and which to retain in the mother 
universe. The case of cycles of length 4 in quadrangulations with no multiple edges is 
still tractable and removing non-contractible cycles of length 4 is known to correspond 
in the equivalence with general maps to going from 2-connected to 3-connected ones. 
Keeping track of distances while removing these cycles seems to be a tractable issue. 

A much simpler question is that of more general maps, for instance 2p— angulations 
{j> > 2) with no multiple edges. We have indeed a well-labeled mobile description of 



these maps in general and removing double edges again simply amounts to making 
these mobiles well-balanced. By a simple substitution procedure, we can obtain the 
generating function pi of rooted 2p- angulations with no multiple edges with a weight z 
per face: 

(5.1) 



\ p J \p+l ' 

with r = 1 + zC^^^lrP"^^ . 



and there seems to be no technical problem to address the question of the distance- 
dependent two-point function in this case. 

Finally, it seems also possible to address the question of the three-point function in 
quadrangulations with no multiple edges. Again we expect to recover at large distances 
that of general quadrangulations, up to a global rescaling of the size by a factor of 3. 



Appendix A. 

We consider here the ensemble of quadrangulations with two marked edges at dis- 
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tance I and with size n. The probabihty w^^^^ (m) that the two marked edges be separated 
by exactly m minimal necks reads (for £ > 1): 



wl (m) 



m+l 



H{t,g) 



m+l 



Hp 



(A.l) 



where we used g{t, z{g)) = 1 — l/h{t, z{g)) = 1 — R\/ H{t, g) upon introducing 

H{t,g)^Y.^^+^^3)t' . (A.2) 



l>0 



To extract the large n leading behavior of the g"^ coefficients, we use the expansions 



and 



i?2^1^(l_2e2+4e3 + 
9 



Hit, g) = i(^) [t] + C'(^) {t)e^ + {t)e^ + 



with, in particular 



4 (-3t2 + 4Li2(t)t + At- 4Li2(t)) t^i ^ 



t3 

t^i 96 



7(1 -t) 



4 ■ 



(A.3) 
(A.4) 



(A.5) 



Picking the leading singularity (coefficient oc e"^) of both the numerator and the denom- 
inator of (A-ll), we deduce that, for n — )■ oo. 



16 
9 



16 



9A{^^)(t) 



.. 16 I ^ A 16(m+l) / D^^n*) _4 



^>1 



16 



9A(^)(1) 



(m + 1) 



I)(^)(t)|,.-i 
16 

'9iW(l) 



16 
81 



(m + 1) 



(A.6) 

since the large I behavior is entirely dictated by the t — > 1 limit. 

We may alternatively study the law for the distance from the origin of root edge 
to the mother universe in large rooted quadrangulations. It may be obtained by first 
computing the law for the distance to the first minimal neck to go through to reach 
the mother universe. We call this distance d if the first minimal neck is formed of 
two (i — J- (d + 1) edges. We have in particular d — Q ii the first neck consists of two 
— )■ 1 edges, with the extremity at distance 1 necessarily different from the extremity 
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of the root edge. By convention, if the root edge aheady "touches" the mother universe 
(i.e. belongs to the mother universe or has the same extremities as an edge belonging 
to the mother universe) we set (i = oo as there is no first minimal neck in this case. 
The probability law for d may again be obtained by temporarily introducing a second 
marked edge at distance £ and then sending £ — > oo. It reads: 



P{d) — lim lim 

^— >-oo n—^oo 



lim 

^— >-oo 



= 1 



(l- ,.16 \ 

\ 9A(H)(t)J 



H(\gn 



9A(H)(t) \A(H){t) 



-4 



16 



or equivalently 



DiH){t)\ 



(A.7) 
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d>0 



9AW{t) 5 25 2500 50000 245000000 



where we explicited the first values of P{d) for d = 0, 1,2,3,4. We have in particular 
a probability ^ P{d) — 5/9 that we have to go through at least a minimal neck to 

reach the mother universe and, if so, the distance to this minimal neck is on average 
E dP{d)/ P{d) = (4/5)(27r73 - 5) = 1.26379.... The complementary probability 

d>0 d>0 

4/9 is that of the event of a root edge touching the mother universe. This is consistent 
with the value p(0) =4/9. For large d, we find from the singular behavior of A^^\t) 
ai t = 1 that P{d)/ J2 Pi.d) ~ 32/(5(i^). Note that along the same lines, we can as 

d>0 

well compute the joint probability for the distance d to the first minimal neck and for 
the size k of the component linking the root edge to this neck. We find a probability 
fi'd+iU'=(4/27)'^, which, as it should adds up to P{d) upon summing over k. 

Consider now the total distance D from the origin of the root edge to the mother 
universe in large quadrangulations. This distance is if the root edge touches the 
mother universe or if it is separated from the mother Tiniverse only by (nested) necks 
made of pairs of ^ 1 edges only. The law for D may be deduced from P{d) above 
upon writing 

n{D) = ^5d,o + P{D)^ + P * P{D)^ + P*P* P{D)^ + ■■■ (A.9) 

where P * Q{D) = J2d=o P{D)Q{d - D) is a simple convolution. Indeed, any geodesic 
path to the mother universe generically crosses a number m of necks and may accordingly 
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be decomposed into m pieces whose lengths add up to D and share the same probability 
law P. This leads to a probability P*'^{D), to be summed over m. We get finally 



A - 2^ A ^ 



D>0 



(A.IO) 



with in particular ^ 7r(D) = 1. We deduce 

^(r.)-^^+^ - 4(5 + 21^) 

In particular, the average distance is 27r^/3 — 5 = 1.57974... and for large D, we have 
7r{D) ~ 8/i:>3. 
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